یک مطالعه بر روی مینیمم مجموع رنگ آمیزی کلی

یک بررسی درباره مینیمم مجموع رنگ آمیزی گرافها

اگر g یک گراف باشد ، مجموع رنگی آن کوچکترین مجموع ممکن بین همه رنگ آمیزی های راسی سره از g که رنگ ها در آنها اعداد طبیعی هستند را تعیین می کند. همچنین شدت راسی g که با ( s(g نمایش می دهیم ، کوچکترین مقدار s است به طوری که به ازای یک رنگ آمیزی راسی سره از g که تعداد رنگ های به کاربرده در آن s است ، مجموع رنگی گراف g به دست آید. حال رنگ آمیزی راسی سره c : v (g) ? n یک رنگ آمیزی مینیمال برای گراف ...

رنگ آمیزی کلی در گرافها

منظور از رنگ آمیزی کلی متمایز رئوس مجاور گرافها یعنی یک رنگ آمیزی کلی که در آن برای هر دو راس مجاور مجموعه رنگهای نسبت داده شده به یالها و راس مربوطه آنها متمایز باشند. عدد رنگی کلی متمایز رئوس مجاور برای گراف دور، مسیر، کامل دو بخشی، گراف چرخ و گراف فن مطالعه و بررسی می شود. ساختار میشلسکی برخی از گرافها بدست آورده شده و عدد رنگی کلی متمایز و مجاور آنها مورد بررسی قرار می گیرد. عدد رنگی کلی م...

یک الگوریتم برای رنگ آمیزی یالی گرافهای ساده

تقابل توپولوژی با گراف در رنگ آمیزی

This article has no abstract.

تأثیر پارامترهای عملیاتی بر فرآیند رنگ آمیزی بروش الکترودیپوزیشن کاتدی

افزایش کارآیی و بهبود خواص رنگهای الکترودیپوزیشن کاتدی مستلزم آگاهی از چگونگی تغییرات پارامترهای موثر بر فرآیند و تاثیر آنها نسبت به یکدیگر می باشد. در این تحقیق سعی شده است تاثیر پارامترهای عملیاتی فرآیند الکترودیپوزیشن بر روی خواص مکانیکی پوشش رنگ،مورد ارزیابی قرار گیرد. در آزمایشهای انجام شده 85 حالت مختلف برای ولتاژ و دمای واکنش در نظر گرفته شده و نمونه هایی با این شرایط تهیه شده اند. آزمون...

جواب کمترین مجموع مربعات با نرم مینیمم برای معادلات ماتریسی در حالت کلی

در این پایان نامه دو الگوریتم تکراری برای حل می نیمم نرم کمترین مجموع مربعات معادلات خطی ماتریس در حالت کلی از جمله معادله ماتریسی معروف سیلوستر و معادله ماتریسی لیاپانوف ارائه می شود. الگوریتم اول شامل روش جستجوی متکی بر گرادیان و الگوریتم دوم به شکل دوگان مشاهده می شود. شرط لازم و کافی برای طول گام در این دو الگوریتم به منظور تضمین همگرایی الگوریتم ها, با بررسی شرایط اولیه دلخواه ارائه می شو...